Jacobi Algorithm for the Best Low Multilinear Rank Approximation of Symmetric Tensors

نویسندگان

  • Mariya Ishteva
  • Pierre-Antoine Absil
  • Paul Van Dooren
چکیده

The problem discussed in this paper is the symmetric best low multilinear rank approximation of third-order symmetric tensors. We propose an algorithm based on Jacobi rotations, for which symmetry is preserved at each iteration. Two numerical examples are provided indicating the need of such algorithms. An important part of the paper consists of proving that our algorithm converges to stationary points of the objective function. This can be considered an advantage of the proposed algorithm over existing symmetry-preserving algorithms in the literature.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Structure-Preserving Low Multilinear Rank Approximation of Antisymmetric Tensors

This paper is concerned with low multilinear rank approximations to antisymmetric tensors, that is, multivariate arrays for which the entries change sign when permuting pairs of indices. We show which ranks can be attained by an antisymmetric tensor and discuss the adaption of existing approximation algorithms to preserve antisymmetry, most notably a Jacobi algorithm. Particular attention is pa...

متن کامل

Tensor Low Multilinear Rank Approximation by Structured Matrix Low-Rank Approximation

We present a new connection between higherorder tensors and affinely structured matrices, in the context of low-rank approximation. In particular, we show that the tensor low multilinear rank approximation problem can be reformulated as a structured matrix low-rank approximation, the latter being an extensively studied and well understood problem. We first consider symmetric tensors. Although t...

متن کامل

Local minima of the best low multilinear rank approximation of tensors

Higher-order tensors are generalizations of vectors and matrices to thirdor even higher-order arrays of numbers. We consider a generalization of column and row rank of a matrix to tensors, called multilinear rank. Given a higher-order tensor, we are looking for another tensor, as close as possible to the original one and with multilinear rank bounded by prespecified numbers. In this paper, we g...

متن کامل

Best multilinear rank approximation of tensors with quasi-Newton methods on Grassmannians

In this report we present computational methods for the best multilinear rank approximation problem. We consider algorithms build on quasi-Newton methods operating on product of Grassmann manifolds. Specifically we test and compare methods based on BFGS and L-BFGS updates in local and global coordinates with the Newton-Grassmann and alternating least squares methods. The performance of the quas...

متن کامل

Krylov-type methods for tensor computations I

Several Krylov-type procedures are introduced that generalize matrix Krylov methods for tensor computations. They are denoted minimal Krylov recursion, maximal Krylov recursion, and contracted tensor product Krylov recursion. It is proved that, for a given tensor A with multilinear rank-(p, q, r), the minimal Krylov recursion extracts the correct subspaces associated to the tensor in p+ q+r num...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Matrix Analysis Applications

دوره 34  شماره 

صفحات  -

تاریخ انتشار 2013